On the Convergence Time of Some Non-Reversible Markov Chain Monte Carlo Methods
نویسندگان
چکیده
منابع مشابه
On the convergence rates of some adaptive Markov chain Monte Carlo algorithms
This paper studies the mixing time of certain adaptive Markov Chain Monte Carlo algorithms. Under some regularity conditions, we show that the convergence rate of Importance Resampling MCMC (IRMCMC) algorithm, measured in terms of the total variation distance is O(n−1), and by means of an example, we establish that in general, this algorithm does not converge at a faster rate. We also study the...
متن کاملSequentially Interacting Markov Chain Monte Carlo Methods
We introduce a novel methodology for sampling from a sequence of probability distributions of increasing dimension and estimating their normalizing constants. These problems are usually addressed using Sequential Monte Carlo (SMC) methods. The alternative Sequentially Interacting Markov Chain Monte Carlo (SIMCMC) scheme proposed here works by generating interacting non-Markovian sequences which...
متن کاملMarkov chain Monte Carlo methods in biostatistics.
Appropriate models in biostatistics are often quite complicated. Such models are typically most easily fit using Bayesian methods, which can often be implemented using simulation techniques. Markov chain Monte Carlo (MCMC) methods are an important set of tools for such simulations. We give an overview and references of this rapidly emerging technology along with a relatively simple example. MCM...
متن کاملParticle Markov chain Monte Carlo methods
Markov chain Monte Carlo and sequential Monte Carlo methods have emerged as the two main tools to sample from high dimensional probability distributions.Although asymptotic convergence of Markov chain Monte Carlo algorithms is ensured under weak assumptions, the performance of these algorithms is unreliable when the proposal distributions that are used to explore the space are poorly chosen and...
متن کاملMarginal Markov Chain Monte Carlo Methods
Marginal Data Augmentation and Parameter-Expanded Data Augmentation are related methods for improving the the convergence properties of the two-step Gibbs sampler know as the Data Augmentation sampler. These methods expand the parameter space with a so-callled working parameter that is unidentifiable given the observed data but is identifiable given the so-called augmented data. Although these ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Methodology and Computing in Applied Probability
سال: 2020
ISSN: 1387-5841,1573-7713
DOI: 10.1007/s11009-019-09766-w